/**
 * Created by fengxingck on 2017/5/3.
 */
import java.util.Scanner;
public class TenToTwo {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int a=scanner.nextInt();
        int []b={-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1};
        int i=0;
        Two(a,b);
    }
    public static void Two(int a,int b[]){
        int n=0;
        if(a/2==0){
            if(a%2==1)
                b[n]=1;
            if(a%2==0)
                b[n]=0;
            System.out.println(b[n]);
        }
        else{
            b[n]=a%2;
            System.out.print(b[n]);
            n++;
            a=a/2;
            Two(a,b);
        }
    }
}
